unit distance graph перевод

• Граф единичных расстояний

• unit:    1) единица; целое2) единица (измерения) Ex: British thermal unit британская тепловая единица (= 1060 джоулям) Ex: the metre is a unit of length метр - единица длины Ex: unit of account расчетная (де
• distance:    1) расстояние Ex: some (quite a) distance порядочное (приличное) расстояние Ex: air-line distance расстояние по прямой Ex: free distance зазор, просвет Ex: sense of distance чувство расстояния; пред
• graph:    1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
• unit of distance:    мат. единица длины
• unit graph:    единичный гидрограф
• distance (graph theory):    Расстояние (теория графов)
• distance-hereditary graph:    Дистанционно-наследуемый граф
• distance-regular graph:    Дистанционно-регулярный граф
• distance-transitive graph:    Дистанционно-транзитивный граф
• graph edit distance:    Расстояние редактирования графа
• refraction distance graph:    сейсм. годограф преломленных волн
• slope of time-distance graph:    сейсм. наклон годографа
• time-distance graph:    график пути по времени
• distance-keeping unit:    блок поддержания дистанции (напр. между тележками)
• unit-distance code:    код посимвольной дистанционной передачи

• Every generalized Petersen graph is a unit distance graph.
  Любой обобщённый граф Петерсена является графом единичных расстояний.
• The Hadwiger–Nelson problem concerns the chromatic number of unit distance graphs.
  Проблема Нелсона — Эрдёша — Хадвигера касается хроматического числа графов единичных расстояний.
• W7 is the only wheel graph that is a unit distance graph in the Euclidean plane.
  W7 — это единственное колесо, являющееся графом единичных расстояний на евклидовой плоскости.
• Instead, its unit distance graph representation has the dihedral group Dih6 as its symmetry group.
  Взамен его представление в виде графа имеет в качестве группы симметрий диэдрическую группу Dih6.
• The definition of a unit distance graph may naturally be generalized to any higher-dimensional Euclidean space.
  Определение графа единичных расстояний может быть естественным образом обобщено на любую размерность евклидового пространства.
• Thus, the rhombille tiling can be viewed as an example of an infinite unit distance graph and partial cube.
  Таким образом, ромбическую мозаику можно рассматривать как пример бесконечного графа единичных расстояний и частичного куба.
• Another important open problem concerning unit distance graphs asks how many edges they can have relative to their number of vertices.
  Другая важная открытая задача, касающаяся графов единичных расстояний, спрашивает, сколько рёбер может иметь такой граф по отношению к числу вершин.
• As a unit distance graph, the Moser spindle is formed by two rhombi with 60 and 120 degree angles, so that the sides and short diagonals of the rhombi form equilateral triangles.
  Как граф единичных расстояний, веретено Мозера образуется двумя ромбами с углами 60 и 120 градусов, так что стороны и короткие диагонали ромбов образуют равносторонние треугольники.
• The method of construction of the Golomb graph as a unit distance graph, by drawing an outer regular polygon connected to an inner twisted polygon or star polygon, has also been used for unit distance representations of the Petersen graph and of generalized Petersen graphs.
  Метод построения графа Голомба как графа единичных расстояний, заключающийся в рисовании внешнего правильного многоугольника, соединённого с внутренним повёрнутым многоугольником или звездой, используется также для представления графа Петерсена и обобщённых графов Петерсена.